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(54) Data communications method using backoff number control and a station for carrying out 
the method 



(57) A method for transmitting data in a centralized 
data communications system using a carrier sense mul- 
tiplexing access (CSMA) method is provided. The data 
transmission method uses a backoff number control in 
a centralized data communications system formed with 
an access point and stations, the method comprising (a) 
receiving a multi-poll message containing backoff num- 
bers to be assigned to each station by the access point; 
(b) setting the backoff numbers of the multi-poll mes- 
sage to the backoff numbers of the stations; and (c) 
counting down the set backoff numbers and transmitting 



data. Each station that desires polling registers a station 
ID and a polling cycle, sets a backof|.number^contalned 
in a multi-poll message, counts the'backoff|i umber, and 
If the backoff number becomes '0', transmits data such 
that contention between stations can be prevented. The 
data transmission method can be applied for controlling 
media access of a wireless LAN or^me PNA such that 
time-limited services can be suppled. Also, with sim- 
ple implementation, the method ca^^teaslly applied to 
existing systems such that the metl^ can support real 
time service in low priced systems. W 
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Description 

[0001] The present invention relates to a centralized 
data transmission method using a carrier sense multi- 
plexing access (CSMA) method, and more particularly, 5 
to a data transmission method in which an access point 
transmits data by transmitting a multi-poll message us- 
ing the CSMA method. 

[0002] FIG. 1 is a diagram showing a prior art ap- 
proach for transmitting data using a distributed coordi- 
nation function (DCF) method for centralized data com- 
munications using a carrier sense multiplexing access 
(CSMA) method. 

[0003] In a CSMA centralized data communications 
system using such as a wireless LAN system based on 
IEEE 802.1 1 , in order to minimize contention, each sta- 
tion generates a random backoff number. Then, if the 
channel is idle more than a predetemnined time (DCF 
Inter Frame Space, DIPS), the station decreases suc- 
cessively the backoff number, and if the backoff be- 
comes 0, the station transmits data. This is referred to 
as a DCF method. Here, the backoff number is randomly 
generated between the minimum value (CWmin) and 
the maximum value (CWmax) of a contention window 
(CW) determined by an access point. 
[0004] Referring to FIG. 1 , station 1 transmits data, 
the backoff numbers of station 2 and station 3 are 3 and 
5. respectively. One DIPS after station 1 ends data 
transmission, the backoff number of station 2 Is counted 
down, and data is transmitted. When data of station 2 is 
transmitted, counting down of the backoff number of sta- 
tion 3 is stopped. One DIFS after station 2 ends data 
transmission, the remaining backoff number of station 2 
is counted down, and when the backoff number be- 
comes 0, data is transmitted. 

[0005] Since the DCF method works on a probability 
basis, there is a high possibility of contention between 
data transmitted by stations. Also, since the number and 
size of data packets are not controlled by the access 
points, it Is difficult to support time-limited services. 
[0006] FIG. 2 is a diagram showing a prior art data 
transmission method using a point coordination function 
(PCF), in which a contention free period (OFF) can be 
controlled by an access point is set, and transmission 
opportunities are provided to each station based on a 
polling method. This will be referred to as a point coor- 
dination function (PCF) method. In the PCF method, 
PCF Inter Frame Space (PIFS) and Short Inter Frame 
Space (SIFS) that are shorter than the DIFS are used 
instead of the DIFS in order to obtain priority over DCF- 
using stations. 

[0007] However, in wireless LAN systems, for exam- 
ple, Intersil and ATmel, the PCF function is not offered 
due to the complexity of implementation. 
[0008] FIG. 3 is a diagram showing a data transmis- 
sion method of a centralized data communications sys- 
tem using the CSMA, In which contention period (CP) 
intervals and contention free period (CFP) intervals are 
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mixed and used together. 

[0009] A beacon message contains information on 
CFP intervals or CP Intervals, or beacon message in- 
tervals. One SIFS interval after one station ends data 
transmission, an access point transmits a polling mes- 
sage (D1 + Poll, D2 + ack + Poll, D3 + ack + Poll). 
[0010] The DCF method is used during the CP inter- 
val, while the PCF method is used during the CFP inter- 
vat. Since the DCF method depends on transmission 
opportunity obtaining based on probability, it is difficult 
to support time-limited services. Therefore, polling sta- 
tions using the PCF method during the CFP interval al- 
low time-limited services. However, in the PCF method, 
a polling message should be transmitted whenever poll- 
ing stations Is performed, and additional timing manage- 
ment for the CFP intervals is needed. Thus, implemen- 
tation is complicated. 

[001 1 ] Also, since the CFP interval is fixed, data trans- 
mitted by a polled station may exceed the CFP interval. 
In this case the station has to give up the PCF transmis- 
sion, and transmit data in a CP interval on a contention 
basis. For example, when stations that received polling 
messages transmit data and a confirmation message 
(U1 + ack, U2 + ack or U3 + ack) to confirm the trans- 
mission of data, a station which desires to transmit U3 
data cannot transmit the data in the CFP interval and 
has to transmit them in the CP interval. 
[001 2] If a polled station is to transmit continuous frag- 
mented data, and if a data item exceeds the CFP inter- 
val, the station has to transmit the data during the CP 
interval. In addition, it is necessary to adjust the lengths 
of a transmission frame and a CFP interval in order to 
practically support time-limited services, and for some 
services, if very short interval polling Is requested, poll- 
ing in the CP Interval as well as polling in the CFP inter- 
val will be needed. To solve this, the length of a trans- 
mission frame should be shorter than a corresponding 
polling cycle interval. 

[0013] According to the invention, there is provided a 
data transmission method using a backoff number con- 
trol in a centralized data communications system 
formed with an access point and stations, the method 
comprising (a) receiving a multi-poll message contain- 
ing backoff numbers to be assigned to each station by 
the access point; (b) setting the backoff numbers of the 
multi-poll message to the backoff numbers of the sta- 
tions; and (c) counting down the set backoff numbers 
and transmitting data. 

[0014] The invention also relates to a method of op- 
erating an individual station in a data transmission sys- 
tem using a backoff number control in a data communi- 
cations system formed with an access point and sta- 
tions, the method comprising: 

(a) receiving a multi-poll message containing the 
backoff numbers for each station in a polling list 
from the access point; 

(b) if the station Is In the polling list, setting the back- 
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off number to be the corresponding backoff number 
of the station in the multi-poll message; 

if the station is not in the polling list but is wait- 
ing for a transmission opportunity, setting a new 
backoff number by increasing the backoff number 5 
of the station by the number of stations in the polling 
list; and 

(c) counting down the set backoff numbers and 
transmitting data when the backoff number is zero. 

[0015] The present invention thus provides a data 
transmission method using a backoff number control in 
a CSMA centralized data communications system. 
[0016] The invention also provides a computer read- 
able recording medium having the data transmission 
method therein. 

[0017] The advantages of the present invention will 
become more apparent by the description in detail of 
preferred embodiments with reference to the attached 
drawings in which: 

FIG. 1 is a diagram showing a prior art approach for 
transmitting data using distributed coordination 
function (DCF) method for centralized data commu- 
nications using a carrier sense multiplexing access 
(CSiVlA) method; 

FIG. 2 is a diagram showing a method for polling 
with a point coordination function (PCF) in prior art 
centralized data communications using the CSMA 
method; 

FIG. 3 is a diagram showing a data transmission 
method in which contention period (CP) intervals 
and contention free period (CFP) intervals are 
mixed and used together; 

FIG. 4 is a flowchart shewing a data transmission 
method using a backoff number control according 
to the present invention; 

FIG. 5 is a diagram of a data transmission frame for 
a data transmission method using a backoff number 
control according to the present invention; 
FIG. 6 is a diagram of the structure of a multi-poll 
message for a data transmission method using a 
backoff number control according to the present in- 
vention; and 

FIG. 7 is a diagram of a preferred embodiment of a 
data transmission method using a backoff number 
control according to the present invention. 

[0018] FIG. 4 is a flowchart showing a data transmis- 
sion method using a backoff number control in a CSMA 
centralized data communications system according to 
the present Invention, in which if an access point trans- 
mits a multi-poll message, the stations receive the mes- 
sage, set backoff numbers, and transmit data according 
to the backoff numbers. 

[0019] Each station registers information containing a 
station ID and a polling cycle to the access point in step 
410. The access point calculates the lengths of trans- 



4 

mission frames based on the registered polling cycles, 
and randomly generates backoff numbers. Here, as- 
suming that the interval of random values is within a con- 
tention window (CW), the access point sets the backoff 
numbers. From the information registered in step 410, 
the access point transmits a multi-poll message contain- 
ing the number of stations that want polling, the IDs of 
those stations, or backoff numbers to be assigned to the 
stations. 

[0020] Each station receives the multi-poll message 
transmitted by the access point in step 430. If the station 
ID is in the polling list of the multi-poll message in step 
440, and if the station has data desired to be transmitted 
in step 450, the station sets a backoff number in the re- 
ceived multi-poll message corresponding to the ID of the 
station in step 475 to prepare to transmit data. The sta- 
tion which set the backoff number in step 475 transmits 
data using the DCF method by decreasing the backoff 
number at each basic time slot in step 480. If there is no 
data to be transmitted in step 450, the number of sta- 
tions that want polling is set as the minimum value in a 
contention window in step 473, and then if there is data 
to be transmitted, a backoff number which is randomly 
generated between the minimum value and the maxi- 
mum value in the Contention Window set in step 473 
and is transmitted by the access point is received and 
set, and data is transmitted. 

[0021] When the ID of the station is not in the polling 
list of the received multi-poll message in step 440, and 
the station is waiting to obtain a transmission opportu- 
nity in step 460, the decreasing backoff number is in- 
creased by the number of stations desired to be polled, 
and a new backoff number is set in step 463, and by 
decreasing the new backoff number by 1 at each basic 
time slot, data is transmitted using the DCF method in 
step 480. When the ID of the station is not In the polling 
list of the received multi-poll message in step 440 and 
the station is not waiting to obtain a transmission oppor- 
tunity in step 460, the number of stations desired to be 
polled is set as the minimum value in a contention win- 
dow in step 465, and then, if there is data to be trans- 
mitted, a backoff number which is randomly generated 
between the minimum number and the maximum 
number in the contention window set in step 465 and is 
transmitted by the access point is received and set, and 
data is transmitted. 

[0022] FIG. 5 is a diagram of the structure of a data 
transmission frame for a data transmission method ac- 
cording to the present invention. A transmission frame 
is formed with beacon message information containing 
the interval of CP or the interval of a beacon message 
transmitted by the access point, a multi-poll message, 
and data transmitted by each station. The time interval 
between a beacon message and a multi-poll message 
is variable, and the time interval for transmitting each 
data (D1 through D5) is a DIPS. The time when a polling 
message is transmitted is variable, because the polling 
cycle registered by each station is confirmed and ac- 



EP 1 296 484 A1 



IS 



20 



25 



30 



35 



40 



45 



50 



3 



5 



EP 1 296 484 A1 



6 



cording to the cycle, the polling message is transmitted. 
Also, since a plurality of multi-poll messages can be 
transmitted in one transmission frame interv^al (length), 
the polling interval is also variable. 
[0023] FIG. 6 is a diagram of the structure of a multi- 
poll message for a data transmission method according 
to the present invention, in which the number of stations 
that want polling, and the ID and backoff number of each 
station are included. 

[0024] If the access point transmits a multi-polling 
message having the structure shown in FIG. 6 during 
an interval which is shorter than a DIPS, after a beacon 

message is transmitted, each station sets a backoff 
number corresponding to the ID of the station, and then 
transmits data in a DIFS interval. 
[0025] FIG. 7a is an embodiment of a multi-poll mes- 
sage according to the present invention. Since the 
number of stations that want polling is 3, backoff num- 
bers 0, 1 , and 2 are assigned to stations 1 , 2, and 3, 
respectively. 

[0026] FIG. 7b is a diagram of a data transmission 
method according to the present invention, showing an 
embodiment of a station transmitting data. 
[0027] Referring to FIGS. 7a and 7b, the embodiment 
will now be explained. 

[0028] If an access point transmit a multi-poll mes- 
sage as shown in FIG. 7a, stations 1 through 4 receive 
the multi-poll message, check registered IDs and back- 
off numbers, set assigned backoff numbers and then 
transmit data. 

[0029] Since the backoff number of station 1 is 0, sta- 
tion 1 can have a transmission opportunity Immediately 
after receiving the multi-poll message. If the channel be- 
comes idle a DIFS interval after station 1 ends data 
transmission, stations excluding station 1 decrease 
backoff numbers by 1 at each basic time slot, and there- 
fore, station 2 of which backoff number becomes 0 ob- 
tains a transmission opportunity. However, since station 
2 has no data to be transmitted, the channel is still idle. 
Since the channel is also idle for a basic time slot at this 
time, stations excluding stations 1 and 2 decrease the 
backoff numbers by 1 . Then, station 3 obtains the next 
transmission opportunity. Since station 4 which was not 
In the polling list increased its backoff number up to the 
number of stations that want polling, when the multi-poll 
message is received, station 4 cannot obtain a trans- 
mission opportunity in the polling cycle. Here, the polling 
cycle Indicates the interval between multi-poll messag- 
es. 

[0030] Thus, the access point can always perfomi 
polling of the stations such that time-limited services can 
be effectively supported. 

[0031] The present invention may be embodied in a 
code, which can be read by a computer, on a computer 
readable recording medium. The computer readable re- 
cording medium includes all kinds of recording appara- 
tuses on which computer readable data are stored. The 
computer readable recording media includes storage 



media such as magnetic storage media (e.g., ROM's, 
floppy disks, hard disks, etc.), optically readable media 
(e.g., CD-ROMs. DVDs, etc.) and carrier waves (e.g., 
transmissions over the Internet). Also, the computer 

5 readable recording media can be scattered among com- 
puter systems connected through a network and can 
store and execute a computer readable code in a dis- 
tributed mode. Also, the structure of data or a database 
required in performing the method according to the 

10 present invention may be recorded in the recording me- 
dium as described above and by operating the computer 
program, desired functions and effects may be ob- 
tained. 

[0032] According to the present invention as de- 
15 scribed above, the data transmission method using a 
backoff number control in a CSMA centralized data 
communications system is applied for controlling media 
access of a wireless LAN or Home PNA such that time- 
limited services can be supported. Also, with simple im- 
20 piementation, the method can be easily applied to ex- 
isting systems such that the method can support real 
time service in low priced systems. 



1 . A data transmission method using a backoff number 
control in a centralized data communications sys- 
tem formed with an access point and stations, the 

30 method comprising: 

(a) receiving in the stations a multi-poll mes- 
sage from the access point, the multi-poll mes- 
sage containing backoff numbers to be as- 

35 signed to each station in a polling list; 

(b) setting the backoff numbers in the stations 
in the polling list to be the corresponding back- 
off numbers of the multi-poll message; and 

(c) counting down the set backoff numbers in 
40 the station and transmitting data. 

2. The method of claim 1 , further comprising: 

registering to the access point the IDs and poll- 
45 ing cycles of stations that are to be polled. 

3. A method of operating a station in a data commu- 
nications system using a backoff number control, 
the data communications system being fonned with 

so an access point and stations, the method compris- 
ing: 

(a) receiving a multi-poll message containing 
the backoff numbers for each station in a polling 

55 list from the access point; 

(b) if the station is in the polling list, setting the 
backoff number to be the corresponding back- 
off number of the station in the multi-poll mes- 
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sage; 

if the station is not in the polling list but is 
waiting for a transmission opportunity, setting a 
new backoff number by Increasing the backoff 
number of the station by the number of stations 5 
In the polling list; and 

(c) counting down the set backoff numbers and 
transmitting data when the bact<ofr number is 
zero. 

10 

4. The method of claim 1 » 2 or 3. wherein in step (a) 
the muiti-poil message contains at least one of the 
number of stations that are to be polled, the IDs of 
those stations, and the backoff numbers of the sta- 
tions. *5 



1 1 . A station containing code for can7ing out a method 
according to claim 3 or any of claims 4 to 9 when 
dependent on claim 3. 



5. The method of claim 4, wherein the multi-poll mes- 
sage contains the IDs of the stations to be polled, 
and the backoff numbers of those stations, the 
method including in step (b) checking In the stations 20 
the ID of the station against the IDs of the stations 

in the multi-poll message and if the station ID Is in 
the multi-poll message setting the backoff number 
of the station to be the backoff number in the multi- 
poll message corresponding to the station. 25 

6. The method of any preceding claim, wherein in step 
(c) the set backoff number is counted down and 
when the backoff number becomes 0, data is trans- 
mitted. 30 



7. The method of any preceding claim, further com- 
prising the step of, In a station having no data to be 
transmitted among the stations to be polled, ran- 
domly setting a backoff number using the number 35 
of stations that are to be polled as the minimum val- 
ue In an interval of random values to be generated. 



8. The method of any preceding claim, further com- 
prising the step of, in a station which is not among 40 
the stations that are to be polled but which waits to 
obtain a transmission opportunity, resetting the 
backoff number to a value obtained by adding the 
number of stations that want polling to the backoff 
number. 



9. The method of any preceding claim, further com- 
prising the step of. In a station which is not to be 
polled and which does not wait to obtain a transmis- 
sion opportunity, randomly setting a backoff number so 
using the number of stations that are to be polled 

as the minimum value in an Interval of random val- 
ues to be generated. 

10. A computer readable medium having embodied ss 
thereon a computer program for the method of any 
one of claims 1 through 8. 
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